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CANDIDATE KEY IMAGES IN 
THE SET OF SIGNATURES 
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RANDOM DRAWING 
OF A CANDIDATE 



CALCULATION OF 
COST FUNCTION C 
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SELECTION OF THE 
DRAWkl MINIMIZING C 



CALCULATIONS OF THE STANDARD 
DEVIATION T OF THE DISTRIBUTION 
WITH RESPECT TO SEED k1 
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DETERMINATION OF THE SUBSET k OF 
IMAGES SUCH THAT: d(i, k1) <T FOR i e Ik 
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DETERMINATION OF THE SEED 

k2 MINIMIZING THE COST 
FUNCTION C FOR SUBSET Ik 
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DELETION OF SUBSET Ik FROM 
THE SET KEY OF IMAGES 
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k2 = SEED FOR CLUSTERING 
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FIG. 2 



